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Fast detection of communication patterns in distributed executions 

Thomas Kunz, Michiel F. H. Seuren 

November 1997 Proceedings of the 1997 conference of the Centre for Advanced 

Studies on Collaborative research 
Publisher: IBM Press 

Full text available: '^ pdff4.21 MB) Additional Information: full citation , abstract , references , index terms 

Understanding distributed applications is a tedious and difficult task. Visualizations based 
on process-time diagrams are often used to obtain a better understanding of the 
execution of the application. The visualization tool we use is Poet, an event tracer 
developed at the University of Waterloo. However, these diagrams are often very complex 
and do not provide the user with the desired overview of the application. In our 
experience, such tools display repeated occurrences of non-trivial commun ... 

Using weaves for software construction and analysis 
Michael M. Gorlick, Rami R. Razouk 

May 1991 Proceedings of the 13th international conference on Software engineering 
Publisher: IEEE Computer Society Press 
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Wojciech Jawor 

March 2005 ACM SIGACT News, Volume 36 issue i 
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This column contains a summary of last year's research on online algorithms presented at 
the STOC, FOCS, ICALP, ESA, and STAGS conferences. Unfortunately, due to space 
constraints, the report could not be entirely exhaustive, and results from other 
conferences or journal articles are not covered. We hope that all readers will find in the 
survey something of interest, to fill those long winter evenings. The papers in the report 
are organized roughly by applications. 

Disk-directed I/O for MIMD multiprocessors 
David Kotz 

February 1997 ACM Transactions on Computer Systems (TOCS), Volume 15 Issue 1 
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Many scientific applications that run on today's multiprocessors, such as weather 
forecasting and seismic analysis, are bottlenecked by their file-I/0 needs. Even if the 
multiprocessor is configured with sufficient I/O hardware, the file system software often 
fails to provide the available bandwidth to the application. Although libraries and 
enhanced file system interfaces can make a significant Improvement, we believe that 
fundamental changes are needed In the file server software. We prop ... 

Keywords: MIMD, collective I/O, disk-directed I/O, file caching, parallel I/O, parallel file 
system 
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System-level power optioiization: techniques and tools 
Luca Benini, Giovanni de Micheli 

April 2000 ACM Transactions on Design Automation of Electronic Systems (TODAES), 

Volume 5 Issue 2 

Publisher: ACM Press 

Additional Information: full citation , abstract , references , citings , index 



Full text available: TO pdf(385.22 KB) 

terms 

This tutorial surveys design methods for energy-efficient system-level design. We 
consider electronic sytems consisting of a hardware platform and software layers. We 
consider the three major constituents of hardware that consume energy, namely 
computation, communication, and storage units, and we review methods of reducing their 
energy consumption. We also study models for analyzing the energy cost of software, and 
methods for energy-efficient software design and compilation. This survery ... 

Conception, evolution, and application of functional programming languages 

Paul Hudak 

September 1989 ACM Computing Surveys (CSUR), Volume 21 issue 3 
Publisher: ACM Press 

Additional Information: full citation , abstract , references , citings , index 



Full text available: 'p^ pdf(5.19 MB) 

^^'^ terms , review 

The foundations of functional programming languages are examined from both historical 
and technical perspectives. Their evolution is traced through several critical periods: early 
work on lambda calculus and combinatory calculus, Lisp, Iswim, FP, ML, and modern 
functional languages such as Mi^anda^and Haskell. The fundamental premises on which 
the functional programming methodology stands are Critically analyzed with respect to 
philosophical, theoretical, and pragmatic concerns. ... 

Constraints: On context in authorization policy 
Patrick McDaniel 

June 2003 Proceedings of the eighth ACM symposium on Access control models and 

technologies 
Publisher: ACM Press 

Additional Information: full citation , abstract , references , citings , index 



Full text available: pi pdf(316.39 KB) 

y^-^-^y*^ terms 

Authorization policy infrastructures are evolving with the connplex environments that they 
support. However, the requirements and technologies supporting context are not yet well 
understood. Often implemented as condition functions or predefined attributes, context is 
used to more precisely control when and how policy is enforced. This paper considers 
context requirements and services in authorization policy. The properties and security 
requirements of context evaluation are classified. A key obs ... 

Keywords: authorization, context, distributed systems, policy, policy-oriented 
programming, security requirements 
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Alan Demers, Johannes Gehrke, Rajmohan Rajaraman, Niki Trigoni, Yong Yao 
December 2003 ACM SIGMOD Record, Volume 32 issue 4 

Publisher: ACM Press 

Full text available: ^ pdf(255.68 KB) Additional Information: full citation , abstract , references 

We present an update on the status of the Cougar Sensor Database Project, in which we 
are investigating a database approach to sensor networks: Clients "program" the sensors 
through queries in a high-level declarative language (such as a variant of SQL). In this 
paper, we give an overview of our activities on energy-efficient data dissemination and 
query processing. Due to space constraints, we cannot present a full menu of results; 
instead, we decided to only whet the reader's app ... 

9 Euclid and Modula 

David T. Barnard, W. David Elliott, David H. Thompson 
^ March 1978 ACM SIGPLAN Notices, volume 13 issue 3 

Publisher: ACM Press 

Full text available: ^ pdf(1.32 MB) Additional Information: full citation , abstract , references , dtinas 

i 

Both Euclid and Modula are programming languages based on Pascal and intended for 
writing system software such as operating system kernels. The further goals of each 
language, however, resulted in two rather different languages, Modula is meant to be 
used in multiprogramming systems primarily on mini-computers; thus Modula aims for 
very small run-time support and efficient compilation by a small compiler. Many of the 
Euclid language design decisions, on the other hand, were influenced by the aut ... 

10 Grid -Based Parallel Data Streaming implennented for the Gvrokinetic Toroidal Code Q 
S. Klasky, S. Ethier, Z. Lin, K. Martins, D. McCune, R. Samtaney 

November 2003 Proceedings of the 2003 ACM/IEEE conference on Supercomputing 
Publisher: IEEE Computer Society 

Full text available: '^ pdf(335.48 KB) Additional Information: full citation , abstract 

We have developed a threaded parallel data streaming approach using Globus to transfer 
multi-terabyte simulation data from, a remote supercomputer to the scientistys home 
analysis/visualization cluster, as the simulation executes, with negligible overhead. Data 
transfer experiments show that this concurrent data transfer approach is more favorable 
compared with writing to local disk and then transferring this data to be post-processed. 
The present approach is conducive to using the grid to pipeli .:. 

11 Investigations of fault-tolerant networks of computers 
Piotr Berman, J'anos Simon 

January 1988 Proceedings of the twentieth annual ACM symposium on Theory of 
computing 

Publisher: ACM Press 

Full text available: W\ pdf(923.48 KB) Additional Information: full citation , references , citings , index terms 





12 Onward!: X10: an object-oriented approach to non-uniform cluster computing 
Philippe Charles, Christian Grothoff, Vijay Saraswat, Christopher Donawa, Allan Kielstra, 
Kemal Ebcioglu, Christoph von Praun, Vivek Sarkar 
October 2005 Proceedings of the 20th annual ACM SIGPLAN conference on Object 

oriented programming systems languages and applications OOPSLA '05 
Publisher: ACM Press 

Full text available: '^ pdf(1.03 MB) Additional Information: full citation , abstract , references , index terms 

It is now well established that the device scaling predicted by Moore's Law is no longer a 
viable option for increasing the clock frequency of future uniprocessor systems at the rate 
that had been sustained during the last two decades. As a result, future systems are 
rapidly moving from uniprocessor to multiprocessor configurations, so as to use 
parallelism instead of frequency scaling as the foundation for increased compute capacity. 
The dominant emerging multiprocessor structure for the future ... 
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Keywords: Java, XIO, atomic blocks, clocks, data distribution, multithreading, non- 
uniform cluster computing (NUCC), partitioned global address space (PGAS), places, 
productivity, scalability 



13 An execution/sleep scheduling policy for serving an additional job in priority queueing 

systems 
Kin K. Leung 

April 1993 Journal of the ACM (JACM), volume 40 issue 2 
Publisher: ACM Press 

C..II An KAD\ Additional Information: full citation , abstract , references , index terms . 
Full text available: t?;1 pdf(1.40 MB) — : ' ' ' ' 



review 

In a priority-based connputer systenn, besides the regular jobs, an additional job (refereed 
to as job A) is invoked infrequently but requires a significant annount of CPU time. To 
avoid CPU hogging, job A receives (up to) a fixed amount of CPU time whenever it is 
served. When the time expires, job A immediately relinquishes the CPU and puts itself to 
sleep for a period of time. By doing so, jobs with low priority may be processed In a timely 
manner. When the sleep time is ove ... 



Keywords: performance evaluation, priority queues, response times, 
models, time-limited service, waiting times 
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14 A method for adaptive performance improvement of operating systems 
A David Reiner, Tad Pinkerton 

^ September 1981 ACM SIGMETRICS Performance Evaluation Review , Proceedings of 

the 1981 ACM SIGMETRICS conference on Measurement and 
modeling of computer systems SIGMETRICS '81, volume lo issue 3 
Publisher: ACM Press 

Full text available: pdf(884.62 KB) Additional Information: full citation , abstract , references , index terms 

This paper presents a method for dynamic modification of operating system control 
parameters to improve system performance. Improved parameter settings are learned by 
experimenting on the system. The experiments compare the performance of alternative 
parameter settings in each region of a partitioned load-performance space associated with 
the system. The results are used ta modify important control parameters periodically, 
responding to fluctuations in system load and performance. The metho ... 

15 Kernel korner: sleeping in the kernel 
Kedar Sovani 

September 2005 Linux Journal, Volume 2005 issue 137 
Publisher: Specialized Systems Consultants, Inc. 

Full text available: W\ html(19.30 KB) Additional Information: full citation , abstract 



16 Synchronization: Lov\/-cost attacks against packet delivery, localization and tinne 
^ synchronization services in under-v^ater sensor networks 

^ Jiejun Kong, Zhengrong Ji, Weichao Wang, Mario Geria, Rajive Bagrodia, Bharat Bhargava 
September 2005 Proceedings of the 4th ACM workshop on Wireless security WiSe '05 

Publisher: ACM Press 

Full text available: ^ pdf(266.49 KB) Additional Information: full citation , abstract , references , index terms 

Under-Water Sensor Networking (UWSN) Is a novel network paradigm that is being 
proposed to explore, nnonitor and protect the oceans. The unique characteristics of the 
aquatic environment, namely huge propagation delay> absence of GPS signaling, floating 
node mobility, and limited (acoustic) link capacity, are very different from those of ground 
sensor networks. Since underwater networks are mostly autonomous and very difficult to 
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directly monitor by humans, a very important requirement is tfie bui ... 

Keywords: denial-of-service attack, mobility, underwater sensor network, wormhole 
length 

17 Communication overlap in multi-tier parallel algorithms 
Scott B, Baden, Stephen J. Fink 

November 1998 Proceedings of the 1998 ACM/IEEE conference on Supercomputing 
(CDROM) 

Publisher: IEEE Computer Society 

Full text available: ^ pcff(278.73 KB) Additional Information: full citation , abstract , references , citings 

Hierarchically organized multicomputers such as SMP clusters offer new opportunities and 
new challenges for high-performance computation, but realizing their full potential 
remains a formidable task. We present a hierarchical model of communication targeted to 
block-structured, bulk-synchronous applications running on dedicated clusters of 
symmetric multiprocessors. Our model supports node-level rather processor-level 
communication as the fundamental operation, and is optimized for aggregate pat ... 

13 Kernel korner: the nevy work queue interface in the 2.6 kernel 
Robert Love 

November 2003 Linux Journal, Volume 2003 issue lis 

Publisher: Specialized Systems Consultants, Inc. 
Full text available: html(19.86 KB) Additional Information: full citation 



19 Optimal paths in graphs with stochastic or multidimensional weights 
Ronald Prescott Loui 

September 1983 Communications of the ACM, volume 26 issue 9 
Publisher: ACM Press 

Additional Information: full citation , abstract , references , citings , index 



Full text available: 'P pdf(644.36 KB) 

'^'^"^'^ terms 

This paper explores computationally tractable formulations of stochastic and 
multidimensional optimal path problems, each as an extension of the shortest path 
problem. A single formulation encompassing both problems is considered, in which a 
utility function defines preference among candidate paths. The result is the ability to state 
explicit conditions for exact solutions using standard methods, and the applicability of 
well-understood approximation techniques. 

Keywords: multidimensional, operations research, shortest path, stochastic, utility 
function 



20 Monte Carlo summation and integration applied to multiclass queuing networks 
Keith W. Ross, Danny H. K. Tsang, Jie Wang 
November 1994 Journal of the ACM (JACM), Volume 4i issue 6 

Publisher: ACM Press 

Additional Information: full citation , abstract , references, citings , index 



Full text available: TO pdf(1.64 IVIB) 

terms 

Although many closed multiclass queuing networks have a product-form solution, 
evaluating their performance measures remains nontrivial due to the presence of a 
normalization constant. We propose the application of Monte Carlo summation in order to 
determine the normalization constant, throughputs, and gradients of throughputs. A class 
of importance-sampling functions leads to a decomposition approach, where separate 
single-class problems are first solved in a setup module, and then the oh ... 

Keywords: gradient estimation, product-form queuing networks, variation reduction 
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